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Amendments to the Claims : 

Listing of Claims : 

1 . (Original) A method for providing at least one pull service and at least one push 
service to a plurality of mobile users comprising the steps of: 

reducing access latency for said at least one pull service running on at least one Web 
server by prefetching documents into a cache of at least one proxy gateway by using at least one 
factor relating to a frequency of access of said plurality of mobile users to said pull content of 
said pull service, an update cycle of said pull content and response delay for fetching said pull 
content from said at least one Web server to said at least one proxy gateway, said at least one 
proxy gateway connected between said mobile user and said Web server; and 

iteratively estimating a state of each of said plurality of mobile users for determining 
push content to be forwarded to said mobile user by said at least one push service running on 
said at least one Web server. 

2. (Currently amended) The method of claim 1 wherein said pull content is a 
plurality of documents and said step of reducing access latency further comprises the step of 
selecting a predetermined number of documents to be prefetched into said cache of said proxy 
gateway, wherein said predetermined number of documents have the greatest reduction in said 
access latency. 

3. (Currently amended) The method of claim 1 wherein said step of reducing access 
latency uses said factor of said frequency of access wherein frequently accessed documents are 
prioritized for being stored in a~ said cache of a- said at least one p roxy gatewa y, s aid proxy 
gateway being connected b e tw ee n s aid mobile us e r and said pull service and push s e rvice . 

4. (Currently amended) The method of claim 1 wherein said step of reducing access 
latency uses said factor of said update cycle wherein said pull documents having a shorter update 
cycle are prioritized for being stored into a -said cache of a- said at least one p roxy gateway-said 

5. (Currently amended) The method of claim 1 wherein said access latency uses 
said factor of said response delay wherein said pull documents having a longer response delay 
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are prioritized for being stored in a- said cache of a -said at least one p roxy gatewa y, said proxy 
gat e way being connected between s aid mobile user and said pull service and push service . 

6. (Currently amended) The method of claim 1 wherein said step of reducing access 
latency comprises the step of selecting a predetermined number of documents to be prefetched 
into cache of a proxy gateway, and said step of selecting a predetermined number of documents 
uses said factors of: said frequency of access, said update cycle and said response delay, wherein 
said frequently accessed pull documents having a shorter update cycle and a longer response 
delay are prioritized for being prefetched in said cache of said proxy gatewa y, said proxy 

7. (Currently amended) The method of claim 1 wherein said step of iteratively 
estimating a state of each of said plurality of mobile ^sef- users is determined from tracking data 
of said plurality of mobile users and geo-location measurement and behavior observation data. 

8. (Currently amended) The method of claim 7 further comprising the step of: 
caching mobility and behavior-related push content into a -said cache of said at least one 

proxy gateway connected betwe e n said plurality of mobil e u se rs and said at least one Web 
server . 

9. (Currently amended) The method of claim 8 wherein each said state of ene- each 
of said plurality of mobile users is determined from at least one of the following factors: 
location of said one of said plurality of mobile users, direction of said one of said plurality of 
mobile users, speed of said one of said plurality of mobile users, and behavior of said one of 
plurality of mobile users. 

10. (Original) A system for providing at least one pull service and at least one push 
service to a plurality of mobile users comprising: 

means for reducing access latency for said at least one pull service running on at least one 
Web server by prefetching documents into a cache of a proxy gateway, said proxy gateway being 
connected between said mobile user and said pull service and push service by using at least one 
factor relating to a frequency of access of said plurality of mobile users to said pull content of 
said pull service, an update cycle of said pull content and response delay for fetching said pull 
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content from said at least one Web server to said at least one proxy gateway said at least one 
proxy gateway connected between said mobile user and said Web server; and 

means for iteratively estimating a state of each of said plurality of mobile users for 
determining push content to be forwarded to said mobile user by said at least one push service 
running on said at least one Web server. 

11. (Currently amended) The system of claim 10 wherein said pull content is a 
plurality of documents and said means for reducing access latency comprises the s t e p of : 

means for selecting a predetermined number of documents to be prefetched into a-said 
cache of a -said at least one p roxy gateway-arid 

selecting a predetermined number of documents uses using said factors of: said frequency 
of access, said update cycle and said response delay, wherein said pull documents having a 
higher frequency of access, a shorter update cycle and a longer response delay are prioritized for 
being prefetched in said cache of said proxy gateway. 

12. (Original) The system of claim 10 wherein said means for iteratively estimating a 
state of said mobile user uses tracking data of said plurality of mobile users and geo-location 
measurement and behavior observation data. 

13. (Currently amended) The system of claim 12 further comprising: 

means for controlling of caching mobility and behavior-related push content into a- said 
cache of said at least one p roxy gate way-eem iec ted betw e en sa id plurality of mobile users and 
s a i d at least one We b ser v er . 

14. (Currently amended) The system of claim 13 wherein e ach said state of ene-each 
of said mobile users is determined from at least one of the following factors: location of said one 
of said plurality of mobile users, direction of said one of said plurality of mobile users, speed of 
said one of said plurality of mobile users, and behavior of said one of plurality of mobile users. 

15. (Original) In a system comprising a proxy gateway connected by a first network 
to a plurality of mobile users and by a second network to at least one Web server, said proxy 
gateway comprising a cache for storing pull content received from said at least one Web server 
of a pull service, a method comprising the steps of: 
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storing data that is indicative of a request for said pull content from at least one of said 
plurality of mobile users and data indicative of interactions between said cache and said Web 
server; 

determining access probability of access to said pull content from said stored data; 

determining an average hit rate for said pull content from said stored data; 

determining said average response delay for said pull content from said stored data; 

determining average wired network access latency for said pull content from said access 
probability, said average hit rate and said average response delay; 

storing said pull content in said cache based on said determined average wired network 
access latency when there is no said pull content in said cache or said pull content has expired, 

wherein said pull content having a greater average wired network access latency is 
prioritized for being stored in said cache. 

16. (Original) The method of claim 15 wherein said pull content is a plurality of n 
documents, n=l, 2 . . . N, wherein N is the total number of documents, and said stored data 
comprises: 

an average rate of access to document n, R n ; a size of said document n, s n ; an average 
time delay imposed by said second network, AT n ; and an update cycle of said document n, |a n . 

17. (Original) The method of claim 16 wherein said access probability is determined 

by: 

Yn-Rn/R 

wherein R is the total rate of access traffic on said second network. 

18. (Original) The method of claim 17 wherein said average hit rate for document n, 
h n is determined by: 

h »= l '&^> n=l,2, ...,N, 
in which: 

g n is the probability that there is at least one request to document n during a given 
update cycle, ji n , given by: 

gn-l-e;^, n=l,2, ...,N, (3) 
and 
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R n (j. n is the expected number of accesses to document n in an update cycle of document n. 

19. (Original) The method of claim 18 wherein average wired-network-access 
latency when there is no said pull content in said cache or said pull content has expired is 
determined from 

Tin = Yn (l-h n ) AT n , 11=1, . . . , N, 

20. (Original) The method of claim 19 wherein said pull content is prioritized by the 
steps of: 

sorting said plurality of N documents in descending order with the document having the 
greatest average wired network access latency when there is no said pull content in said cache or 
said pull content has expired labeled as T|i, and the document having the least average wired- 
network-access latency when there is no said Web content in said cache or said Web content has 
expired labeled as T|n; and 

determining a number of documents to be stored in said cache, r, by considering at least 
one constraint selected from the group consisting of spare cache capacity, spare transmission 
bandwidth on said second network and desired hit probability. 

21. (Original) The method of claim 20 wherein said constraint of said spare cache 
capacity, AC, is given by: 

£ S n (l-h n )<AC, 

n=\ 

N 

wherein AC & C -^s n h n , C is given capacity of the cache, s n is the size of the 

document n and h n is the average hit rate for document n. 

22. (Original) The method of claim 20 wherein said constraint of said spare 
transmission bandwidth, AB, is given by: 

£ (l-g n )^<AB, 

N 

wherein AB « B- ^ g n jfc , B is given bandwidth, g n is the probability that there is at 

n=\ 

least one request to document n during a given update cycle \i„ and s n is the size of the document. 

6 




Serial No. 09/591,746 Docket No. 4555-103 US 

23. (Original) The method of claim 20 wherein said constraint of said desired 
minimum hit probability, AH, is given by: 

J> (l-h n )>AH 

N 

wherein AH « H- h n H is given hit probability, y n is an access to document n and h n 

is an average hit rate for document n. 

24. (Original) The method of claim 16 further comprising the step of: 

updating said stored pull content in said cache based on said update cycle of document n 5 

25. (Original) In a system comprising a proxy gateway connected by a first network 
to a plurality of mobile users and by a second network to at least one Web server, a method 
comprising the steps of: 

measuring each of said mobile users current geo-location position and behavior; 

computing a first probability that said measured current geo-location position and 
behavior is an actual position and behavior of each of said mobile users; 

determining a state sequence estimation variable for each of said mobile users by 
iteration over time from a second probability that each of said mobile users transit in a geo- 
location and behavior sequence; 

determining a current state for each of said mobile users from said state sequence 
estimation; and 

pushing push content related to said current state to each of said mobile users. 

26. (Original) The method of claim 25 wherein said first probability is given by 
P r {Y t |X} 

wherein Y t is said measured current geo-location position and behavior and X is said 
actual position and behavior. 

27. (Original) The method of claim 26 wherein said state sequence estimation 
variable is determined by 
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a,{m)= f>,_. (m')Pm'm £ Pr {x I m}Pr{Y t |x} 

m'=0 x 

wherein p m ' m is the state transition probability of one of said plurality of mobile users, Pr{ 
x | m} is the probability that said one of said plurality of mobile users locates at position and behavior 
as x when it is in state m at time t, and Pr{Y t | x} is the probability that said measured geo-location is 
Y t when said one of said plurality of mobile users position and behavior is x at time t. 

28. (Original) The method of claim 27 wherein said current state is determined by 
z = arg max {a t (m) |m = 1,2, . . . ,M-1}. 

m 

29. (Original) The method of claim 28 wherein said proxy gateway comprising a 
cache for storing push content received from said at least one Web server and said push content 
is stored in said cache based on said current state. 
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